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1. Introduction. 



The present paper serves as the sequel to Ref. 2 in extending the results 
obtained there to the following general problem in optimal control: Let C be 

class of arcs 

a: X (t), X (t), u (t), b ^ ± ^ ± 

X“”lj . ♦ . jN l9.«.)BC Q”lj...)r 

• • 

whose points ( t , x( t) , x( t) , u( t) ) lie in a region R in t-'X-x-u space, with b 
in a region 3 in b space, u(t) piecewise continuous, x(t) of class and 

which in addition satisfy the constraints: 



..1 - X , • . 

X = f (t,x,x,u). 



X”“ 1 , • . . , ^ 



ij;*^(t,x) £ 0, 1 £ a m, i|;^(t,x) = 0, 



m < a < m 



n • n • 

0 (t,x,x,u) <0, 1 < n < L, 9 (t,x,x,u) = 0, L < n < L 



xvhere 



I^(a) £ 0, 



^ ly 1 



= 0 , 



P < Y £ p 

( 1 ) 



x\t^) = X^^b), :<^t^) = X^^b), t^ = T^b), s = 0,1 



I (a) = g (b) + r L (t,x,x,u)dt, Y = l,...,p 

Y Y < n y 



Y 



.0 Y 



It is desired to minimize an integral of the form 

f L (t,x,x,u)dt 
o o ^0 ° 

on the class C . 



(1) With few exceptions, superscript • will denote differentiation with respect 

to t . The exceptions are for notational convenience and will be explicitly 

• Is 

noted. The current exception is the term X and refers to the constraints 
• i s 

on X (t) . Also unless otherwise specified, the indices i,k,a,a,n xvill 

have the respective ranges: 

l£i£N, l£k<_K, If. 
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In this paper, modified forms of the relation dH/dt = and of the 
transversality relation usually obtained in problems of this type are shown to 
hold. 

The result for the above stated general problem is Theorem 9.1 and is proven 
by considering a sequence of problems each with more of the special restrictions 
which were present in Ref. 2 now deleted. Corresponding to Theorem 3.2 of Ref. 2, 
we will prove a set of necessary conditions for each problem. In the course of 
these proofs, the unproven statements involving (11) and (19) respectively of 
Theorem 3.1 and 3.2 of Ref. 2 will be proven. It is noted that unless otherwise 
stated, the conventions of Ref. 2 apply also to this paper. 

2. A Problem Over a Variable Time Interval . 

As a first step in generalizing our problem, we allow the arcs under consider- 
ation to be over a variable time interval. We are now concerned with arcs 
cl : X (t), X (t), u (t), b , ^ ^ 

l£i^N, ^ ^ ^ ^ ^ 

(with the interval [t ,t“^] depending on a) which have points (t , x( t) ,x(t) , u( t) ) 
in a region R in t-x-x-u space, b in a region B in b space, u(t) piece- 



wise continuous, and x(t) of class C^. 

We desire to minimize an integral of the form 

t ^ ^ 

/o L (t,x(t),x(t),u(t))dt (1) 

o o J o o 

t 

on the class C of arcs which satisfy: 

= f^(t,x(t) ,x(t) ,u(t)) 1 ^ (2-) 

<J)'^(t,x(t))^0 (2-) 

I^(a) ± 0, 1 £ Y £ P » = 0> P < Y £ P (2-j) 

x^t®)=X^^b), t^ = T^b), s = 0,1 ( 2 - 1 ) 
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where: 



I (a) = g^(b) + f L (t,x(t),x(t),u(t))dt 

Y Y O Y 



Y “ 1 j • • • ) p • 



i is • is s 

It will be assumed that the functions f , X , X , T , are of 

class on R or B as the case may be, while the functions are of 

class . 

Analogous to [2], let 

7 a . • a , , a • i 

(j) (t,X,x) = Ip -h 'P .X 

^ (3) 

• V *i . .a *i*j , ,a 

<p (t,x,x,u) = \p + 2^ .X + 'i». .xx +>i).f 

tx XX X 

For arcs that satisfy (2-1) these functions act as dij;"^/dt and d^ip^/dt^ along 

ct i 

these arcs. Furthermore according to the properties of ^p , and f , these 
functions are respectively of class and on R. 

Let R^ be the set of points (t,x,x,u) in R satisfying the conditions 



r 1 0 



(4) 



and 


for all a with 


= 0 , then 


7^ 


= 0 


and 




0 

V|| 


or 


for all a with 


= 0 , then 


4 > 


= 0 


and 




> 0 . 



We desire to test whether a given arc 



a : 

0 



X (t) , , U (t) , 

000 



o 1 

t < t < t 
o — — o 



which is in the class C, is a solution to the above problem. Define the set 

Rt as the collection of points (t,x (t),x (t),u) in R . It will be assumed 
1 000 

that the matrix 



,a r , 3 
♦ k *c6* 



a,3=l»***jro k=l,...,K 

[where <S denotes the Kronecker Delta] has rank m on R . 



(5) 



aB 
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3. First-Order Necessary Conditions for a Minimum . 



Define the functions 



( 2 ) 



H(t,x,x,u,p,p,y ,y) = p^f^ + p^x^ - - y^(j)“ - y^^*^ 

G(b) = Xg + Xg +X ,.X^° + X + X-,.X^° 

^ o o Y Y P+i p+N+1 p+i 






l_<Y_<p; p = p+N+1; p = p+2N+l . 

With these definitions, the result to be proven for the present problem is the 
following theorem: 



Theorem 3.1. 



Suppose that the arc is a solution to the above problem 



Then there are multipliers: 



^ P^Ct) 

T “ 1,..., 2m , p “ 0,1,... p+ 2N+ 1+ 2m , cc~*l,...,m, x^l,...,N 



and functions H, G as described above such that with these multipliers as 
arguments then the following conditions hold: 

The inequality 

H(t,x^(t) ,x^(t) ,u,p(t) ,p(t) ,y(t) ,y) 

£ H(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) ,y(c) ,y) 

is valid for all u with (t,x^(t) ,x^(t) ,u) in . The multipliers p^(t), 
p^(t) are each continuous on [t° , t^] and together with y(t),y,X satisfy 



( 6 ) 



the relations: 



p. = -H . p. = -H . 

1 •! 1 1 

X X 



x^ = H 



H , = 0 
p. k 

1 u 



(7) 



(2) Analogous to [2] the symbols q?(t) , q^(t) respectively denote \p ^(t,x^(t))» 

X 

0 * * 

(t,x (t)). In addition, functions M(t,x,x,u) when evaluated along a at 
t o ^ o 

points (t,x^(t) ,x^(t) ,u^(t) ) will often be referred to as M(t) . 
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along on intervals of continuity of u^(t). The function 

H(t,x (t),x (t),u (t),p(t) ,p(t) ,]j(t) ,y) is continuous along a . On intervals 
o o o o 

( 3 ) 

of continuity of u (t) , this function has a continuous derivative satisfying 



dH/dt + y 1) = . 

a t 



(3) 

The transversality condition 



dG + 



(-H(t^) - u (t^)?“(t^))dT^ + p (t^)dic^^ + 

\ o a o o / lo o 



s=l 



s=0 



= 0 



( 8 ) 



(9) 



is valid along for all db. The multipliers constants which 

satisfy: 



A > 0 X > 0 with X = 0 if I(o.)<0 l<y<p 

O— y— Y yO — 



> 0 



X,. =Kq.(t)+K q.(t) 

p+i o o 



( 10 ) 






p+N+1+1 o 



Furthermore, together with p(t) , y,p(t) ,p(t) they are not of the form 



(3) 



X 

Y 



0 Y='0»1>«**>P> K^ = 0 x = l,...,2m, 

p (t) = a if 'i)'^(t) <0, p (t) = a t + b , 
a a a a a 

p = a , X , OM .1 . = a tW b , X , , = a t° + b 

a a p+2N+l+a a o a p+2N+l+m-l-a a o a. 

Pi(i) = (a^E + b^)q“(E) , ;.(E) = (a^E + b^)q“(E) 



( 11 ) 



for any constants a ,b at any point t in [t^ , t^] • 

a a o o 

For each a the multiplier y (t) is continuous on intervals of continuity 

a 

of u (t) and satisfies the following properties: (i) there are constants a ,b 

o o if t' ct a 

such that y (t)^(a t + b ) is a nonincreasing function on [t°,t^]; (ii) it is of 
a a a o o 

the form a t + b on intervals upon which ^ (t)<0 and (iii) y (t-^) = y 
a a IT r ot o a 

if ii»“(tl) < 0. 

(3) In the process of proving (S), (9) the terms involving y will be shown 
to exist. 
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4. Transformation of the Problem, 



In order to prove Theorem 3.1, introduce the additional variables, y, v, b 



r+1 



r+2 



and the condition 



It 

y = V 



(i:i 



The prime denotes differentiation with respect to a parameter 4 and all 

elements will be represented with respect to 4, where 4 ranges on the fixed 

interval [t°, t^] associated with the arc a 
0 0 o 

Define B = B x B^"^^ x (where B is the space of the original problem 

and B , B are the spaces of the variables b , b ) and R as the set 

t f t f • I • 

of points (4 ,x,x,y ,y,u,v) with y>0, y=t, x=xy and (t,x,x,u) in R. 

The functions will be considered to be defined both on R and 

- f t 

on R as follows: When in R , the variables y, x/y respectively will assume 

the roles of the variables t,x as arguments for these functions, while when in 

« 

R these functions will depend upon t,x in the usual manner. 

We are now concerned with arcs a in R of the form: 

t f 

1 



a 



xC5), x(4), yCi), y(4), uCi), v(4), b 



t < -i < 

O “ “ o 



— r+1 r+2 

where b has been augmented with the variables b , b introduced above. 

Consider the following problem: It is desired to minimize the integral 

f (a) = g^(b) + f° L (x(4) ,xCi) ,y(4) ,y(i) ,u(4) ,v(4))di 

o o ^ o o 



with L = L y on the class C of arcs a that have points 
o o 

f f 

(4 ,x(4) ,x(4) ,y(4) ,y(4) ,u(4) ,v(4)) in R, b in B, u(4), v(4) piecewise 
continuous, x(4) of class and in addition satisfy the conditions: 



I 

If f 

-1 ^ir-,2 , X - 

X = f = f [yj H r— V 






If 

y = M 



(1 

(13? 
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I C^;.) < 0 

Y - 



1 1 Y 1 P 



I^(a) = 0 



Y 1 P 



“i/ Sv 

X (t^) = X (b) 



x^(t®) = X""(b)T^(b) 



LIS 



— * a — 



y(t^) = T^b) 



^(t^) = T^b) 



s = 0, 1 



* S “ ]T‘4*S“f'l 

where: (i)T (b) = b s = 0,1; (ii) prime denotes differentiation with 



’ is 

respect to -6; (iii) in (13-4) X are the functions of the original problem 



and finally, with = L^y 



I (a) = g (b) + 



r 



L Ai 



Y ~ 1 > • • • > P 



Set 



ra rci 



= y 



-a ,otr ' , ~a 

b = (j) [y] + ({; V 



^ QJ “Ci — Ct 

and let be defined in an analogous manner with respect to , :j) , 6 

as was defined with respect to (j)^, . Now given an arc a in R 

satisfying the conditions (13), then we can find an arc a in R satisfying 
(2), By similar reasoning, and by recognizing that we are essentially only 
changing the variable of integration in speaking of corresponding arcs in R 
and R, then we see that the arc 



CL 



X (4) = X (4) 
o o 



X (4) = X (4) 
o o 



y^(4) = 4 



yo(4) = 1 



u (4) = u (4) 
o o 



V U) = 0 
o 



b'^ = b^ 
o o 



1 < a < r 



= 1 

o o 



t < ^ < t^ 
O — — o 



(where x (5), x (6) ^ u (6), b are from the arc CL ) will be a solution to 
o o o o o 



the transformed problem if CL^ is a solution to the original one. 



(13-3) 

(13-4) 



(14) 

(15) 



(16) 
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f 



Next let Rt be the collection of points (-6,x (-i),x (^6),y (4),y (4),u,v) 
1 o o o o 

— — Ct “Gt “• 

which are in R . By the definition of , <j) , a we see that if 

o / Y > r > Q 

f » 

(4,x (4),x (4),y (4),y (4),u,v) is a point in R- then with 

o o o o 1 

• » 

t = y (I) = 4, X (I) = X (4), the point (t,x (t),x (t),u) is in R, . 
o o o o o 1 

Furthermore the following matrix relation is true 



-a -a f , 6 

♦ k’ 




a '^a 6 

^ k> ^ > 5 / 


(i> 


u 




u 





where the left-hand and right-hand sides of (17) are evaluated at the respective 
points introduced above in R^ and R^, Then by the assiimption concerning the 
matrix of (5), we see that the matrix on the left hand side of (17) has rank m or 
Ry Thus the transformed problem is of the type described in Section 2 of Ref. 2. 



5. Proof of Theorem 3.1. 

Recall that the proofs of the statements involving (11) and (19) of Theorems 
3.1 and 3.2 of [2] were deferred. In this section, we shall prove Theorem 3.1 by 
referring to Theorem 3.2 of [2] but without the use of the statement involving (19) 
of that theorem. We shall then retrace our steps to establish the statements in 
question in Theorems 3.1 and 3.2 of [2]. 



Consider now that Theorem 3.2 of [2] except for (19) and its associated remark 

is applied to the present problem. Then there are multipliers , X , u (4)> y > 

pa a 

p,(4)j P*('^) — l,.«.j2 m , P“0,lj...,p 2 N“^ 2*^ 2 m , a~l,..., m , x~*l,..., N"^ 1 

and functions H, G which according to Theorem 3.2 of [2] together with the 



definition of f^, L , y take the form: 



H(4,x,y,x,y,u,v,p,p,u,p) = p 



^ » i ^ 

Pn+l^ + Pi y + p 

V 



r ' , 2 , x^ 

f [y] + -7- V 



y-XLy-XLy 
N+1 o o-^ Y Y 



(IS, 



- [y] + v] - y 
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(where the arguments of L^, L^, (j)°^ are (y,x,x/y,u) as explained below 

(12) and where we have for convenience multiplied and divided by y as factor of 



p . ) and 



G=Xg +Xg +X X^° + A + A- X^°T° 

o°o Y Y p+NH-1 p+i 



p+N+1 p+a 



q“(t^)X^^T^ + q“(t^)T^ + q?(tl)X^^ + q^Ctl)!^ 

1 o y o o y o J 



(19) 



+ X 

p+m+a 



_ i o y o o ^y o 



p = p+N+1, p = p+2(N+l) , 

(where: (i) the term is the product of the functions introduced 

respectively in the original and transformed problems and this product forms the 
constraint on x (t^); (ii) the term means dij;^(4)/d6 and (iii) analogous 

statements hold for the other terms.) 

When the above listed multipliers are used as arguments in these functions, 
then the following conditions hold: 

The inequality 



H(4,x^(4) ,y^(4) ,x^(^i) ,y^(^i) ,u,v,p(4) ,p(^i) ,y(4) ,ij) £ 

r » 

H(4,x^(.i) »x^(4) ,y^ (^i) ,u^(4) ,v^(4) ,p(i) ,p(.S) ,y(4) ,y) 



( 20 ) 



is valid for all points (^i >x^(/i) ,y^(-6) ,x^(.i) ,y^(6) ,u,v) in • The relations 



p. = -H . , 

t'i ti ’ 

X 


Pn+1 , 

y 


Pi = 


-H . , 

X 


Pn+1 


x^ = H 

Pi 


ft _ 

y = H 

Pn+1 


«k = 
u 


0 


H = 0 

V 



( 21 ) 



hold along intervals of continuity of transversality condition 
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dG 4 * 



|^p.(t®)[dX^®T® + X^®dT®] + p^_j.^(t®)dT® + p^(t®)dX^® 






S = 1 



^ s=0 



(22 



= 0 



is valid along for all db. Furthermore, the multipliers X,K,y(4) ,p,p(4) , p(4 

I 

are not of the form: 

T ’ - a - 

X = 0 Y = 0,1,. ..,p, K = 0 T = l,...,2m, y (4) = a if ifj (4) < 0 
Y ot ot 



y(4) = a6+b ,y = a, A'" = a t^ + b , X 



= a t + b 



a a a a p+a a o a p+mH-a a o a 



(23^ 



p-i J'l-i > 

Jm (jI 01 -L 



ot y-v 



Pn+ 1^'^^ = tv 



p.(.) = [a^,5 +bJq-(.), 



= ta^I + b^]q“(I) 



(where p = p+2(N+l)) for any constants a ,b at any point 4 in [t° , t^l 

aa 00 



Next, set 



X = X 
P P 



^p+T ^p+l+T 



p = 0,1, . . . ,p+2N+l 
T = l,...,2m; p = p + 2N + 1. 



(24' 



Then by further application of Theorem 3.2 of [2] together with our selection of 
the arc we see that the statement involving (10) together with all of the 

properties of the multipliers listed in Theorem 3.1 are true. 

In order to establish those results of Theorem 3.1, not yet proven, we note 

_ I 

by the form of H together with the facts that v=0, y=l along that 

there is a function H as described above Theorem 3.1 such that along d , d 
we have 



X 



i 







(25 



Thus, by (21) and the selection of the arc d^ we see that the statement involving. 

I 

(7) is proven. Next, by the last relation of (21) we obtain i 



11 



(26-1) 



0 = H = p ; ^ PxT , 1 ” P ^ 

V ’ ^N +1 a 

y 



which yields 



» 1 

■a X 



'’n+ 1 ■ “a* • Pi “ 



(26-2) 



(4) 

and by differentiating 



' ret , .a' ' X 

Pn+ 1 "a* + y - - Pi — ■ 

y 



(27) 



Next, by the second relation of (21) we get that on intervals of continuity of 



P„(4) 



» — — M i * i 

p„., = -H' = H .X - 2p . f - p.x - p„,, 

‘^N+l y *i ^N+1 



(28) 



+ XL + XL +2p(i)'^ + y?“ Y=l, • • • ,p • 
o o Y Y Cl a 



Then equating (28) with (27), solving for using the first relation of (21), 

together with the fact that y = 1 along , we have on 

-i . *i r , 7 , ,a ^ rci . ’ ra. 



Thus on Ci 



p =-[p.f + p.x - XL - XL - p^> - P'^> + p4^]- 

^N+l '‘^1 ooyya a a 

y=i , • • . jp 



(29) 



Pn+1 = 



(30) 



Now by the properties of the multipliers ^y reasoning similar to that 

used in (26-2) we have that 



y^(4)(J)^(4) = 0 1 i i ® 



(a not summed) . 



( 31 ) 



( 4 ) 



By the properties of y^(.6), then for each a,y^(4) exists if (6) < 0, 

Thus y (4)<^^(4) (a not summed) exists if ^^0^) < 0. If ^^(i) = 0 
a 

then (j)^(4) = 0 and we define y (6) 6^(6 ) = 0 

a 



( a not summed). 



Then by differentiating (30) and using (31) together with the fourth relation of 



(21), the last relation of (25) and the selection of the arc we have 



-“t = ’’b+1 - -W + V ! (32) 

on intervals of continuity of ^q(4)> proving (8). The statement preceeding (8) 

rsj I 

follows from (30) together with the properties of • 



a 



Next by (24), (30) the definition of G, T , the values of b^ and the selection 

— r 

of we see that the part of (22) which depends upon b^,.**,b may be written 

as (9), thus proving the statement involving that relation. 

By our selection of a , together with the definition of H, H, we see that 

t f 

at points rr = (t,x (t),x (t),u) in R and II = (4 ,x (4), x (4), y (4), y (4),u,| 

0 0 . o o o o 

in R with 4 = ~ = 1, v = 0, then 



H = H + p. 



N+1 



(33) 



where H,H are evaluated respectively at n and tt. Furthermore given any point 
TT in R then we can find a point II in R related to tt as described above. 
Then by (33) and (20) we see that (6) is proven. 

Now multipliers of the form specified in (11) imply by (26-2) and the selection 



of a , that 
o 



‘N+1 



(t) = [at + b J 



x^(t) 

^^(i) - qj(t)-r^ — 

?o(t) 






(34) 



and furthermore by using (30) and the definition of 






(35) 



so that the situation (described in (23) exists. Thus (11) and also Theorem 3.1 
are proven. 
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It is noted that Theorem 3.1 was proven without the aid of (19) and its 

s s 

associated remarks from Theorem 3.2 of [2]. Now with T (b) = t s=0,l 

o 

identically for all b we see that the problem Section 2 of [2] is of the form 
described in Section 2 of this paper. All of the results of Theorem 3.1 apply 
and establish the results of Theorem 3.2 of [2] with (19) and its associated 
remarks following from the corresponding items of Theorem 3.1. Thus the proofs 
of Theorem 3.2 of [2] and hence also Theorem 3.1 of [2] are complete. 

6. A Problem with Constraints Involving u,x,x and Equality State Constraints . 



As the next step in our generalization process consider the problem of Section 2 
to which we adjoin constraints of the type 



ip(t,Xy) = 0 

e(t,x,x,u) = 0 . 



(36) 



CL '^OL OL 

More precisely, let the regions R, B, the functions ^ (p > (p y 

t ^ ^3 • ]L3 3 

a = 1, . . . ,m, f , L^, X , X , T , g^ be as described there. For present purposes 

we desire to minimize the integral 



I^(a) 

o 



g^(b) + J’^ L^(t,x(t) ,x(t) ,u(t))dt 



(37) 



on the class C of arcs which have points (t,x(t) ,x(t) ,u(t) ) in R, b in B, 
with u(t) piecewise continuous, x(t) of class C* and which satisfy the 
conditions : , 

x^ = f^(t,x(t) ,x(t) ,u(t)) 1 i ^ (38-1) 

tj;^(t,x(t)) _< 0 1 _< a m , i|^^(t,x(t)) =0 m < a ^ m (38-2) 

0^ (t ,x(t) ,x( t) ,u( t) ) =0 ^ £ ^ £ L (38-3) 

I^(a) £ 0 1 £ Y £ P j ^ ^ P ^ Y £ P (38-4) 
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x^(t®) = X^®(b) x^(t®) = X^®(b) 



1 < i < N 



(3;i'5 



= T®(b) 



s = 0,1 



where: 



I^(a) = g^(b) + L^(t,x(t),x(t) ,u(t))dt 



Y = 1, . . . ,p . 



The functions 9 ip a=m + will be assumed to be 
respectively of class on R while the other functions are assumed to 
have the continuity properties described in Section 2. 

Let R be the set of points in R satisfying 



I 



}p ^0 l^a^m 



= 0 



m < a < m 



9^ = 0 



1 < n < L 



( 3 ! 

(3'-J 



= 0 and ^ 0 Vaaii''^ = 0 or = 0 and tj) ^ 0 = 0 1 ^ a ^ m (3y 



?“ = 0 



(fi“ = 0 



m < a < m 



(3^ 



where also for m < a ^ m we have defined = dip'^/dt and (p^ 



= d^'J;“/dt2 



along arcs satisfying (38~1). 

We wish to test whether the arc 



a : 
o 



X (t), X 

0 0 0 



O 1 

t < t < t^ 
o — — o 



which is in the class C is a solution to the above problem. Analogous to 



Section 2, we define the set R^ as the collection of points (t,x (t),x (t),u) 

1 0 0 



in R . It will be assumed that the matrix 
o 



''9", 



I- u 






ri~l,***,Lj ot,3~*l>«»»,ni, k“l, • • • ,X 



(4.) 
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has rank L + m on (R^) , the closure of in R. Define the functions 

H(t,x,x,u,p,p,y,u,h) = p f^ + p x^ - X L - X L - y - y - h (41-1) 

1 1 ooyY^ Qt n 



,io 



o . , ,*.io , ,*a, i^„il 



G(b) = X g + X g + X , .X + X T“ + X-, .X^“ - X= (q:(tOX 

o o Y Y P+i p+N+1 p+i p+a i o 



(41-2) 



+ q^(t^)T^ + + q“(t°)T° i- q“(t°)X^°) 



X ” Y “ l)***)pj Qt “ ri 1)***)L) p“p*^N'^ X > p “p i 2I'H“ X • 

It wiXX bf shown that an arc as described above must satisfy the condi- 

tions of the foXXowing theorem in order to be a soXution to the present probXem. 

Theorem 6,X Suppose that the arc is a soXution to the above probXem. 

Then there are muXtipXiers 

Pi(t). P^(t) t° £ t 1 Cq (42) 

T — X)«*«) 2m f p 0)X)*«») P*^ 2N*^ X*^ 2m > (Dt X)«*«)m% p X)«*«)L) x Xj*««jN 



and functions H and G as described above such that with these muXtipXiers as 
arguments, then the foXXowing conditions hoXd: The inequaXity 



H(c,x^(t) ,x^(t) ,u,p(t),p(t) ,y(t) ,y,h(c)) £ 

H(c,x^(t) ,x^(t) ,u^(t) ,p(t),p(t) ,y(t) ,y,h(t)) 



(43) 



is vaXid for aXX u with (t,x (t),x (t),u) in R . The muXtipXiers 

o o o 

. (t) , p . ( t) are each continuous with a piecewise continuous derivative on 
- 1^1 

[t^ , t^]. Together with y ( t) , p , h( t) ,X , they satisy the reXations 
o o 




aXong on intervaXs of continuity of u^ 

H(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) , y(t) ,y,h(t)) 



H 



Pi 



« k - 0 



(t). The function 
is continuous aXong 



a . 

o 



( 44 ) 



X5 



On intervals of continuity of u^(t), this function has a continuous derivative 



satisfying 



dH/dt + y (j) = H 

a t 



(4 = 



The transversality relation 



dG + 



[-H(t^) - y p.(t^)dX^^ + p.(t^)dX^^ 

o ao o lo 10 



s=l 



s=0 



= 0 



is valid along for all db. 

The multipliers X , are constants which satisfy: 



X > 0 X > 0 with X=0 if l(a)<0 

o — Y — Y Y o 



1 £ Y 1 P 



K >0 l<ct<m X,. = K q.(t ) + K q.(t: ) 

— — — p+i ^1 o ^1 o 



(47 



Furthermore, together with y(t) ,y,p(t) , p(t) they are not of the form 



X =0 Y=0,l,...,p; K =0 T=l,...,2m 



(4S 



y (t) = a if ^^(t) <0 y(t)=at + b y=a 
a a ct ct a ct ot 



X= = a t^ + b 
p+a a o a 



X=^ ^ = a t° + b p.(t) = (a t + b )q?(t) p.(t) = (a t + b )q^(t) 

p-hn-ra a o a i a a a a ^i 



p + p + 2N + 1; 



1 < i < N; 



1 < a < m 



for any constants a , b at any point t in [t° , t^ ]. 

^ a a ^ ^ o ’ o *' 

The multipliers y (t), h (t), are continuous on intervals of continuity of 

ot n 

T 

u^(t). Furthermore, for each a, 1 ^ i ^ multipliers satisfy 

the following properties: (i) there are constants a^ , b^ such that 

y (t) - (a t + b ) is a nonincreasing function on [t° , t^J (ii) it is of the 
a a a o o 

form a t + b on intervals upon which ti^^(t) < 0 and (iii) y (t^)=y if ^^(t^ 

a a a o a c 
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7 . Auxiliary Lemmas . 



Using the notation introduced above, set 



I 

- L+t , nri-T 
9 = 



I 

1 < T < m - m . 



g 

Next, note that according to the definition of we have ^ =0 

6 = m + 1, . . . jin on and hence also on (R^) . Thus the rank of the 

3 » 

matrix (40) remains intact if the terms 5 in the last m-m rows of 

CXp 

(40) are replaced by zero. Hence the matrix 




u 



0 






0 

0 



0 0 

k 

u 

u 



f t 

l_5.n^L l^a , B m< x _^m 

f 

l^<L+m-m 



(where we have used the identification (49) in (50)) has rank L + m on (R^) 

The following result will be used in proving Theorem 6.1. 

k 

Lemma 7.1 . There exist K real valued functions U (t,x,x,u) k=l,...,K of 

class on a neighborhood of (R^) such that ( t ,x, x, U(t, x, x, u) ) is 

in R for (t,x,x,u) in and 

k • k * — * 

U (t,x,x,u) = u (t,x,x,u) in (R^) 

the matrix [3U /9u (t,x,x,u)] has rank K-(L + m-m) on 

9^ (t, X, x,U( t, X, x,u) ) = 0 ti= 1,...,L + m-m on 

— k T*] k ^ 

Proof: With (R, ) , B , 9 ,b replacing respectively R , R , 

llpp OlD*- 

of Lemma 3.1. Chapter 5 of [1] and with p=l there, then by the properties of 

T 

the first L + m-m rows of the matrix of (50), all of the details of the proof 
of that lemma apply here to establish the functions 



(49) 



(50) 



(51-1) 

(51-2) 

(51-3) 
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I. 



Ic * Ic Ic • * 

U (t,x,x,u) = u + B (t,x,x,u)b (t,x,x,u) 

P P 

• f 

(t,x,x,u) in k=l,...,K , p = l,...L+m-m 

(where B , b are functions of class on N- with b = 0 on (R-) ) 

p p 1 p \ y y 

which satisfy all of the conditions of the present lemma except for (51-2). 

That property may be established by: (i) differentiating (51-3) with respect 

k 

to u on to get 

9^ (t,x,x,U(t,x,x,u)) [ ^u^( t,x,x,u) ] = 0 
h 
u 

1 

r]“lj...jL TQ- mj k}h> ~ l>*.*jK 

r 

(ii) using the properties of the first L + m-m rows of the matrix of (50) 
together with the continuity properties of the functions involved and (iii) 
noting the form (52). 

With U(t,x,x,u) and as the objects of Lemma 7.1 and with 

Z = {(t,x,x,u) cNt 



(t,x,x,U( t,x,x,u) )cR^} 



we prove: 
Lemma 7> 2 

, Cl 



The matrix 



k 



/au , 6 



u 



a,6=l> . . . ,m 



k)h~ly ... ) R 



Cl * * h k 

with the arguments of (}> ^ being (t,x,x,U( t,x,x,u) ) and those of 3U /Su 

8 • 

and Tp being (t,x,x,u) and with 6 as the Kronecker delta, has rank m 

Ct p 

for (t,x,x,u) in Z. 

Proof: Fix a point (t,x,x,u) in Z. Note that the matrix (54) is the 

following matrix product 

^'4 0 



,a f , S 

^ h’ 
u 



3u 

0 



a8 






(52 



(5- 



(55 



where the argument of the first matrix is (t,x,x,U(t,x,x,u) ) in and that 



of the second matrix is (t,x,x,u) in Z. Next consider the vectors 



K-Kn 
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as the K4-ra dimensional column vectors of 



pi pK-hn 

} • • • > L) 



3u 



a8 



hjlc” l9«««)K cc>3 *“ l>»»*jm 



(56) 



where these terms are formed at (t,x,x,u) and let D^,..,,D be the first 

? 

L+m-m row vectors of the matrix in (50) and the last m rows where 

• • 

this latter matrix is evaluated at (t,x,x,U(t,x^x,u)) in According to 

K-hn ^ 

Lemma 7,1 the rank of is K-hn-(L+m-m) . 

Now assume that there exists a nontrivial relationship among the rows of the 
matrix of (54). 3y the form of (55) this would mean that for some linear combina- 



tion V = p .A 
1 



1 < i < m we would have 



V-C = 0 



h*“ l>..*9KH~m • 



(57) 



Thus V would belong to the orthogonal complement C of the space C 



spanned by . ,C 



K+m 



However, we know that has dimension L+m-m and 



— — “ — L”Hm— m 

that by (53) evaluated at (t,x,x,u) the vectors D^,...,D ' span this space. 

! 

. j 0 ^ | 

Then we must have that V is a linear combination of D ,...,D contradicting 

the rank of (50). Thus the matrix of (54) has rank m at (t,x,x,u) and hence 
in all of Z, proving the lemma. 



Proof of Theorem 6.1 

In order to prove Theorem 6.1 we use the functions U(t,x,x,u) of Lemma 7.1 



to define the functions 

— i * i * * 

f (t,x,x,u) = f (t,x,x,U(t,x,x,u) ) 



L (t,x,x,u) = L (t,x,x,U(c,x,x,u)) 

^ ^ (58) 



— ct * ct * * 

^ (t,x,x,u) = ? (t,x,x,U(t,x,x,u) ) 

on the set of Lemma 7.1. By the properties of the functions involved, we 



— X *“ — jt 1 

see that f , i}) are on . We are now interested in arcs with 
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points 


(t,x(t),x(t),u(t)) in N^, 


b in B , 


u(t) piecewise continuous and 




x(t) 


of class . 








Consider the following problem : 

1- 1 


It is desired to minimize the integral 






L(^i) = sAh) + f L (t, 
0 0 ^^0 O 


x(t) ,x(t) , 


u(t) )dt 


(59 


on the 


class C of arcs which satisfy the conditions 






x^ = f^(t,x,x,u) 


1 £ i £ 


N 


(60|| 




ij;“(t,x) £ 0 


1 £ a £ 


t 

m 


1 

(6o:: 




£ 0 1 £ Y £ p 


\ia.) = 0 


t t 

P Y p+2(m-m) 


(6o: 




i/^s,, ^is,, 

x(t)=X (b),x(t)= 




l£i£N t®^®(b) s=0,l 


(6C| 

1 


where : 


tl 












,x(t) ,x(t) 


,u(t))dt Y=1.***>P 





VtCa) = x°(b)) = 0 



= ?^^(T°(b),X°(b),F(b)) = 0 1 < T < m-m 

Next, let d: 

(X* x(t), x(t), u(t) , b ^ t £ t^ 

be an arc in C. The arc 

a: x(t) = x(t) , x(t) = x(t) , u(t) = U(t ,x(t) ,x(t) ,u(t) ) ^ b=b t^_<t£^t^ 

is in R and by Lemma 7.1 together with the definition of the functions 

T ’ 

^ y c|) T=Tiri-l, . . . ,ni, satisfies the conditions (38) and hence is in the class C. 
Moreover, with as the arc introduced below (39) we have by (51-1) that 

U(t,x (t) ,x (t) ,u (t)) = u (t) . (6: 

o o o o 
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Then as CL satisfies the conditions (38) it also satisfies the conditions (60) 
o 

and is in the class C. Finally for arcs CL and CL constructed as above, we 
have 

I^(a) = i^(a) Y = 0,1,..., p . (62) 

Thus if a minimizes I on the class C, then it also minimizes I on the 
o o o 

class C. 

Define as the collection of points (t,x,x,u) in satisfying 

< 0 



(j)^=0 and ^ >0 for V with ip^=0 or ({)^=0 and ^^<0 for V with l<a<m 

^ a ^ a 

In addition, define as the set of points (t,x (t),x (t),u) in N_. Let 

J o o 2 

(t,x (t),x (t),u) be a point in N^. Then by the definition of the functions 
o o J 

6^ and by Lemma 7.1 we see that the point (t,x (t),x (t),U(t,x (t),x (t),u)) 

o o o o 

satisfies (39) and hence is in R^. Thus by Lemma 7.2 we see that the matrix 



,x^(t) ,u) 
u 






1 < a, S < m 



(64) 



has rank m on 
Set 

5(b) = Xg + Xg + X tl)™‘*”^(T°,X°) + X ' b^^(T°,X°,X°) 

o°o Y Y P"hr p+m-m+T' 



+ X- ,X^° + X- ,T° + X- - X- (q“(tI)X^^ + 4^t>)X>+ 

P +1 p+N+1 p+i p+N+aPi o ^t o o 



(65) 



+ q.(t )x + q^(t )T + q.(t )X 

o+N+ntfci\^i o ^t o' o 



and 



H(t,x,x,u,p,p,u>p)=p .f + p.x - XL - XL - u4> ~ U 1> 

1 1 oo YY a Cl 



( 66 ) 



p=p+2 (m-m) ; p=p+N+l; t=1, . • . , 11 -in; l£_Y£p; 
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By the above argument, we see that Theorem 3.1 applies to the problem introduced 

in this section. Thus there are functions H, G as described above and multipliti 

K > A. , p , (t) ,p . (t) ,y (t),y x=l,...,2m, p= 0, 1, . . . ,p+2(m-m) + 2N + 1 + 2m, , 

pi 1 a a 

f 

i=l,...,N, a=l,...,m such that with these multipliers as arguments, then the 

following conditions hold: The relation 



dS + [-(H(t®) + y (t^)^“(t®))dT^+ p.(t®)dX^® + p, (t^)dX 
|_ o a o o o i o 



. 1 s=l 

IS 



= 0 



s=0 



( 6 | 



is valid along for all db and 



H(t,x^(t) ,x^(t) ,u,p(t) ,p(t) ,u(t) ,p) £ H(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) ,p(t) ,p) (6 



holds whenever (t,x^(t) ,x^(t) , u) is in On intervals of continuity of 



u (t), the relations 
o 



p =-H . p.=-H . H , = 0 

♦! X k 

X XU 



f +y^(t)^«(t) = 6 ^ 



1 < a < m 



(6 



hold. The multipliers satisfy 



A > 0 X > 0 with X =0 if l(a)<0 1<Y<P 

o — Y ^ Y Y o — 



> 0 



(7' 



T » 

- -a , xnri-a‘a,^o. - -a , , 7 m+a*o,^o, 

X-.. = K q.(t ) + K q.(t ) A.-'..,,, = K q^(t ) + IT q^(t ) 

p+x ^x o ^x o p+N+1 t o o 



r a. 

*-p+N+l+l= ‘>1< 



p = p + 2(m-m) 
and are not of the form: 



1 < a < m 



= 0 Y ~ 0,1, . . . ,p+2(m-m) 



= 0 T= 1, . . . , 2m 



(7 



y^(t) = a^ if 4^'^(t)< 0 



p (t) = a t + b 
a a a 



p = a 
a a 



A^' , 1 1 , = a t^ + 

p+2N+l+a a o 



A- , 1 , ' . = a t + b 

p+2N+l+m-l“a a o a 



p.(0 = (al+b^)qlCt) 



p.(t)=(a^t+b^)q^(t) 



p = p + 2(m-m) 



for any constants a ,b at any point t in [t°,t^]. Furthermore, the statemen 

a a 0 0 



in Theorem 6.1 involving the properties of the multipliers 1 ^ 



follow directly from analogous statements in Theorem 3.1. 
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In order to prove Theorem 6.1 we use the multipliers introduced above (67) 



as arguments and define the function 



H(t,x,x,u,p,p,u,p) 



cl . 1 r T 

p.f +p.x - A.L 
1 1 o o 



r T iCt ~a~a 

w ~ ^ * 



( 72 ) 



Then 



H(t,x,x,u,p,p,p,p) = H(t,x,x,U(t,x,x,u) ,p,p,p,u) 



(t,x,x,u) in N^. (73) 



Next, let (t,x^(t) ,x^(t) ,u) be a point in . Then by (51-1) we see 

CL ^ QL * 

that = (|) this point so that satisfaction of the conditions 

(39) implies satisfaction of the conditions (63) and (t ,x^(t) ,x^(t) ,u) is in 
Thus by (68), (73) and (51-1) we obtain 

H(t,x^(t) ,x^(t) ,u,p(t) ,p(t) ,u(t) ,p) 1 H(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) ,u(t) , m) 

• • 

for (t,x (t),x (t),u) in R. . Hence at a point (t,x (t),x (t),u) in R_ we 
o o 1 o o 1 

have for all u in a neighborhood of satisfying 

9^(t,x (t),x (t),u) =0 n = 1,...,L + m - m 

0^0^ f 

<ti“(t,x^(t) ,x^(t) ,u) - (J>“(t,x^(t) >x^(t) ,u^(t))=0 Va?)J>“(t)=0 1 <_ a £ m 

that (74) holds (where in 75) we have used the identification 9^"^^ = m<x _< 

introduced above Lemma (7.1). 

Define the function 



^2- 



(74) 



(75) 

m 



H(t ,x,x,u,p, p,y,y ,v,h) 




CL^CL 



t 

1 ^ a _< ra ; 



1 < r\ < L+m-m. (76) 



By the properties of the matrix of (50) and by using arguments analogous to those 
used in proving Theorem 4,1 of chapter 5 of [1], there is a unique set of multipliers 

Qt t f 

V (t), h (t) a = 1, , . . ,m n = l,...,L-hn-m satisfying 

n 

H ,(t,x (t),x (t),u (t) ,p(t) ,p(t) ,u(t) ,y ,h(t) , v(t) ) = 0 (77-1) 

tc o o o 
u 

and 

v^(t)^Jj^(t,x^(t) ) = 0 ^ summed. (77-2) 
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In addition, these multipliers are piecewise continuous and are continuous 
whenever is continuous. Furthermore by (73) and (51-3) we have that 

H(t,x,x,U(t,x,x,u) ,p,p,y ,y ,h,v)+ v“({ptt,x,x,U(t,x,x,u)) = H(t,x,x,u,p,p,y,y) 



for (t,x,x,u) in . Differentiating with respect to u at 



(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) ,y (t) ,y ,h(t) ,v(t)) we obtain 



" h + ♦ h 

u u 









3u^ 



= H 



h,lc ■“ l,...,l!C. 



Then by (69), (77-1) and (51-1) these results 

v°‘(t)(j)“ (t,x (t),x (t),U(t,x (t),x (t),u (t)) (t,x (t),x (t),u (t)) = 0. 

noo 000 ooo 

u 3u 

- o 1 ' 

Now for any point t in [t , t^], let a-,,..., a, 1 < a. < m be the 

0 0 1 4 — 1 — 

Oi — 

indices for which ^ (t) = 0. Then by our selection of the multipliers 
ct 

V (t) , the summation in (80) may be taken only over a.,..., a • However 

-L >6 

as (t,x^(t) ,x^(t) ,u^(t)) is in then by the remarks involving (64), we 

see that (80) implies that 



“l - “a - 

V (t) V (t) = 0 



QL ^ 

Thus the multipliers v (t) a = l,...,m vanish identically so that we 
can allow the function H to have the form 

H = H - h = p.f^ + p.x^ - XL - XL - y(J>“-y^^“-he'^ 
n o o Y Y a a rj 

I f 

l^i<^N; l^a<^m, l<^n^L + m- m 



and by (74) together with the definition of we then have that 

H(t,x^ (t),x^(t) ,u,p(t) ,p(t) ,y (t) ,y,h(t)}<H(t,x^(t),x^(t),UQ(t),p(t) ,p(t) ,y(t) ,y 

for all points (t,x^(t) ,x^(t) ,u) in R^. 
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Next, by (82), (73) and C51-3) these results 



H(t,x,x,U(t,x,x,u) ,p,p,y,y,h) = H( t , x, x, u, p , p , y , y ) 



(t,x,x,u) in 



(84) 



Then with arguments t,x^(t), x^(t) ,u^(t) ,p(t) ,p(t) ,y(t) ,y,h(t) we obtain by 
(77-1) and (51-1) 



H . = H . + H , = H . 

•1 -1 h . •! 

X X U dX X 

~ auh 

H , = H . + H , = H . 

1 1 h ^ 1 1 

X X u 3x X 



~ ~ 3U^ 

H = H + H , ^ = H 

t t h 3t t 

u 



H = H 

f t 

SO that by (67), (69), (77-1), (84) and the fact that 0 on 

0. T = we have 

o 



(85) 



Pi - -“.i ?i ' 1 « k ■ ° ® + h (t)*"*ht) . 

X X u 

dG+[-(H(t®) + y^(t®)?“(t®) + hj_^^(t®)^^(t®))dT® + p.(t®)dx^^ + ;.(t®)dx^^]^ ^ = 0 

, . 

l£T<_m-Tn 

(where the terms h (t)6 (t) and h (t)6 (t) are defined to be zero and 

L/tX Lj'T'T 

are included for notational convenience) along on intervals of continuity 

of u ( t) . 
o 

f 

Next, let a» > b^ 1 < i < m-m be arbitrary constants and modify terms 

nrrT IirrT “ ” 

in an analogous fashion to that used in (15) of [1]. Thus modify the multipliers 
^ — '^-1 > P*(t), P.(t), and the functions H, 6 to 

ti I t X 1. 

the respective forms: 
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h ^ (t) + a» t + b. 
L+t m+T iiH-t 



nrfT 






•m+T 



p.(t) + (a» t + b»^)q. (t) 

m+T m+T 



G “ X * 

^ '^p+2N+l+2m + T 



^»r<-T{ 1) il ^ ^ 

^1 O O ^1 o 



(871 



^p+2N+l+2m+m“Tn+T 



^1 O O ' o' 



~ ~ TTO+T 



m+T 



with: ^ ^ ^ 1. 2(m-m) and e.g. q^ (t) 

with the other terms having analogous meanings and 



,nr+T , . 
^ i (t) 
X 



X'^ I —a* t^+b* 

p+2N+l+2m+T m+T o m+r 



^p+2N+l+2m+m-TirbT ^m+T^o ^m+r 



(s;2 



U » = a» 

m+T nrfT 



and where in H, the modified multipliers of (87-1) have been used. Then in a 
manner analogous to that used in proving Lemma 3.1 of [1] it can be shown that 
with terms modified as in (87), the statements involving (86), (70), (83), to- 



gether with the remarks concerning 



b(t) L+m-m 



hold as before. The statement concerning the prohibited form of the multipliers 
(71) is replaced by the statement that the multipliers are not for the form: 



X =0 Y=0, 1, . . . ,p+2(m-m) 






y 



K =0 4=1, ...,2m 



U (t)=a if i|;^(t)<0 
r r 



U (t)=a t+b 
r r r 



U =a 
r r 



p+2N+l+r r o r 



. n>T. -■ ,1, =a t + b r=l> 
p+2N+l+m+r r o r 



h», (t) = a» t+b» 
m+T mr+T m+T 



U * 

m+T m+T 



» , =ai, t^ + b » 



^p+2N+l+2m+m-m+T ^m+T^o ^ ^m+T 



Pf(t)=(a^t + b^)q^(t) 



p+2N+l+2m+T m+T o m+T 

f ^ f 

T=l, . . . ,m-m p=p+2(m-m) 

1 = T M 



(8i 



p (t)=(a t + b )q?(t) a=l,...,m 

X OL Gt -L 
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for any constants a ,b at any point t in [t t^] (where the additional 



a a 



multipliers X.^2N+l+2;rfo P = • • • » 2(m-m) 

in (87-1) ). 



o o 

result from modifying G 



In order to prove Theorem 6,1, set 

? I I 

a -a „m+a -m+a T ,,nrl-nrfT r 

K =K K =K K =A , K =A , V 

^ p+T p+m-nrl-T 



II II 

, - ,^m+T nri-T .^o. ,^nrhirl-T Tn+T ,^o- 

X , .=X-, .+K q. (t )+K q. (t ) 

p+i p+i o ' o 

I I 

T, -T^ 

p+N+l+i p+N+l+i ^i ^ o 



X = X 
Y Y 

I I II 

p+N+1 p+N+1 ^t o ^t o 

^p+2N4-l4-a p+2N4-l+a 



^p+2N4-l+nrl-a ^p+2N+l-fnrfa 



^ p+ 2N+ 1+m+T ^ p+ 2N+ 14- 2nt+T 



(89) 



X ’ = X^ * * * y. I ^ 

p4-2N-fl4Tn4-nrfT p4-2N4-l4-2nrfm-nrH: l<a<m, p=p4-2(m-m) 0£y<p l<i<N l<T£m-m 



where X^ » 

^p+2N4-l4-2ni4-6 



1 < 6 < 2(m-m) are the terms of (87-2), 



In addition, set 






1 < T < m-m and H = H 



(90) 



where these terms come from (87). By the above statements together with the 
L4 *t * 

definition of 0 ^ i i see that the function H defined above 

and the function G defined by using the unbarred multipliers above and the form 
listed above Theorem 6,1, have the required form of Theorem 6.1, In addition, by 
the definition of G we have 

dG = dG (91) 

along (X^ for all db. Finally: (i) by the definitions (89), (90) together with 

the remarks below (87), then the statement involving (43) , (44) , (45) , together with the 
statements involving the multipliers y (t) h (t) llJI^L are proven; 
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(ii) by also using (91), then the statement involving (46) is proven; (iii) by alsc 
using (88), the statement involving (48) is proven and (iv) by also using (62) the 
statement involving (47) is proven thus proving Theorem 6.1. 

9. A Problem with Inequality Differential Constraints . 

As our final point of generalization we consider next the problem of Section 6 
in which we have adjoined constraints of the form 



9(t,x,x,u) < 0 . 



More precisely, let the regions R, B, arcs dy functions , 9'' 

* i is • is s 

L < n ^ L and f , L^, X , X > T > be as described there. The problem at 

hand is to minimize the integral class C of arcs with points 

(t,x(t) ,x(t) ,u(t) ) in R, b in B, with u(t) piecewise continuous, x(t) 
of class and which in addition satisfy: 



*•1 • V 

X = r (t,x,x,u) 



1 < i < N 



ot * ot ^ 

\p (t,x) ^ 0 )J)(t,x)=0 m<a^m 



0 (t,x,x,u) < 0 



1 £ n L 9 (t,x,x,u)=0 L < n £ L 

I 

p < Y £ p 



I (a) < 0 1 < Y < p I (a) = 0 

Y - _ ' _ t' Y 

x^(t®)=X^®(b) i^(t®)=X^^(b) l£i£N t®=T^(b) s=0,l 

n ^ 

where I , I are as in Section 6. The adjoined functions 9 1 < n < L 

o’ Y “ — 

will be assumed to be of class on R. 



(9;^ 

(9; 

( 9:1 

( 9 ; 

( 9 : 



!()“ £ 0 
9'^ < 0 



= 0 



1 a m 

1 

1 £ n £ L 

=0 or 
41“ = 0 



now take 


the 


form : 






■ = 0 


t 

m 


< 


a m 




( 9 . 


= 0 


t 

L 


< 


n £ L 




(9^ 


“<0 Va. 




P 

II 

0 


t 

1 £ a £ m 


(9^ 


f 

m < a 


< 


m 






(9-i 
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The arc in C and the set are defined here in a manner analogous to that 

of Section 6. 

Corresponding to (40) we will assume that the matrix 




6 0 

HP 



0 






r)jp “ l)«««yL OCjS “ Ijava^m 



(94) 



u 

has rank L-hn on (R^^) , the closure of R^ in R. 

For this problem we will prove the following theorem: 

Theorem 9.1 . Suppose that the arc CL^ is a solution to the above problem. 

Then with H,G as the functions described above Theorem 6.1 but for the present 
problem, the arc satisfies the conditions of Theorem 6,1 with (43) replaced by 



H(t,x^(t) 

for all 
satisfy 



,x^(t) ,u,p(t) ,p(t) ,y(t) _< H(t,x^(t) ,x^(t) ,u,p(t) ,p(t) ,y(t) ,y,0) 

u with (t,x (t),x (t),u) in R . Moreover the multipliers h (t) 



h(t)9^(t)=0 l<n<L nnot summed. 

n — — 

r 

and for 1 ^ n ^ L are nonnegative functions. 



(95) 



(96) 



10, Proof of Theorem 9,1. 

In order to prove this result, introduce the additional control variables 

n * 

V n = 1, , , . ,L and set 

= 9^ + liniL 9’^ = e^ L<niL . (97) 

Our arcs d now are described as: 

a: x(t), x(t), u(t), v(t), b ^ 

in t-x-x-u-v and b spaces. We shall refer to the constraints (92) with 
(92-3) replaced by 
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9^(t,x,x,u,v) =0 1 £ n £ L (9£- 

and with the other constraints of (92) being unchanged, as the set of modified 
constraints. We consider as our present problem that one defined by the modified 
constraints. For this problem R is in t-x~x-u-v space and the set is 

defined by the conditions : 

l^a^m = 0 m<a^m 9^ = 0 ^£h£L (9S 

= 0 ^ 0 Va? = 0 or = 0 ^ 0 Va^ = 0 1 a <iij 

<^)=0 9=0 m < a ^ m . 



Now set 
arc CL 

o 



v"^(t) = /-9'^(t) n = 1,...,L where this evaluation is done along the 
described above (94) and define the arc a as 



a : 

o 



X (t) = X (t) X (t) = X (t) U (t) = U (t) I 

o o o o o o I 



( 

V (t) = v(t) t° < t < . 

O O — “ o 



I 

Since d satisfies the conditions (92) then d satisfies these conditions ^ 

o ^ o j 

as modified above. Furthermore given any arc d satisfying these modified con- 
ditions, then the projection of this arc into R will satisfy (92) and hence ^ 

will be in C. As the value of depends only upon the t,x,x,u components | 

of points, then we see that d^ will be a solution to the present problem if | 

d is a solution to the original one. 

o ^ 

Let Rt be the points (t,x (t),x (t),u,v) in R . By the definition of 
i o o o 

R and 9^ , we see that on R 
o o 



9 ^, 



9“^ 



,OL . , 6 

* n 

V 



u 



U 




0 



0 



0 



0 



6 

a3 



• « *)L 

k=l, ...,K 

1 T 

a»3=li . . . ,ni 
X j • • • j L 
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The matrix on the right-hand side in (100) has arguments in t-x-x-u space and 
has rank L+m at a point (t,x,x,u) in iff the same thing is true of the 

matrix in (94). Furthermore for a point ( t , x^ ( t) , x^ ( t) , u, v) in (R^) the 
projection ( t,x^(t) ,x^(t) ,u) is in (R^^) . Thus by the assumption involving 
(94) we see that the matrix on the left-hand side of (100) has rank L+m on 
the closure of R^^ in R. 

By the above, we see that the problem modified as above is in the class of 
problems described in Section 6* Thus there are functions G as described above 
Theorem 6.1 and H where 



H(t,x,x,u,v,p,p,y ,p,h) = p f + p X - X L - X^L^^ - y ^ - y - h 0 

1 1 ooyya t \ 

l^i^N, l^a^m 



( 101 ) 



and multipliers K > > y^( t) , y^,h^ ( t) > p^( t) , p^( t) such that with these multipliers 

as arguments then the following conditions hold: 

The inequality 

H(t,x^(t) ,x^( t) ,u,v,p(t) ,p(t) ,u(t) ,u,h(t)) (102) 

H(t,x^(t) ,x^(t) ,u^(t) ,v^(t) ,p(t) ,p(t) ,u(t) ,y,h(t)) 



is valid for all u,v with (t,x (t),x (t),u,v) in R . The relations 

0 0 o 



p.=-H. p. =-H. x^ = H H,=0 H =0 H+y<J)“ = H (103) 

•! 1 p. k n a t 

X X 1 U V 

are satisfied along on intervals of continuity of u^(t). Furthermore, the 

statements involving the continuity properties of p^(t) and p^(t), together 

with (47), (48), and the properties of y (t),h (t) hold without revision. 

an 

In order to prove the remaining statements of Theorem 9.1 we set 

H = H + h^(v"^)2 1 - i - L (104) 
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with the terms h = h (t) where these multipliers and the other multipliers of 
H and H are as defined above (102) . Then by the definition of the functions 
0^ , we see that H has the form required in Theorem 9.1 and also 



H 



X 




H- = H- 

X X 



H = H 



u u 





Thus by (105) the relations (103) imply (44). Now according to the definition 

of R we see that (102) could be written with h (t) , . . . ,h_ ( t) replaced by 

O 1 L I 

zeros. Also, given any point (t,x (t),x (t),u) in R , we can set ' 

o o o 

4 / 4 • * • \\ 

V = / -9 (t,x (t),x (t),u) 1 < 4 < L and the point (t,x (t),x (t),u,v) 

o O — — O o !| 

will be in R^. Thus with h^,...,h^ = 0 in (102) then (104) and (102) establisb*j 
(95). \ 



Next, by the fifth relation of (103) we obtain j 

* 4 ^ i 

0 = H , = -2h.(t)v (t) 1 < 4 < L 4 not summed. (ICj 

4 4 o — — I 

1 1 

4 ' I 

Thus h.(t) = 0 if 9 (t) <0 l<4<Lso that (96) holds. The non- • 

4 — — 

f \ 

negativity of the multipliers h (t) 1 < 4 <_ L follows from (95) together 

with (106), the properties of the matrix (94) and the Lagrange Multiplier Rule. 
Finally, by (104) and (106) we have that H = H along so that by the last 

relation of (105), then (45) and (46) hold and Theorem 9.1 is proven. 
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